package com.yfz.day13;

import java.util.Arrays;

/**
 *  611 有效三角形的个数
 */
class Solution {
    public int triangleNumber(int[] nums) {
        Arrays.sort(nums);
        int len = nums.length;
        int result = 0;
        for(int i = len - 1 ;i>=2;i--){
            int k = 0 ,j=i-1;
            while(k<j)
            {
                if(nums[k] + nums[j] > nums[i]){
                    result += j-k;
                    j--;
                }else{
                    k++;
                }
            }
        }
        return result;
    }
}